#include<bits/stdc++.h>
using namespace std;
int main(){
	int vm,mm;
	cin>>vm>>mm;
	int n;
	cin>>n;
	int v[n];
	int m[n];
	int k[n];
	int i,j,u;
	for(i=0;i<n;i++){
		cin>>v[i]>>m[i]>>k[i];	
	};
	int a[vm+1][mm+1]={0};
	for(i=0;i<n;i++){
		for(j=vm;j>=v[i];j--){
			for(u=mm;u>=m[i];u--){
				a[j][u]=max(a[j][u],a[j-v[i]][u-m[i]]+k[i]);
			};
		};
	};
	cout<<a[vm][mm];
	return 0;
}
